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Abstract. We consider a geometric combinatorial problem naturally as- 
sociated to the geometric topology of certain spherical space forms. Given 
a collection of m mass distributions on R™, the existence of k linearly- 
independent regular g-fans, each of which equipartitions each of the mea- 
sures, can in many cases be deduced from the existence of a Z g -equivariant 
section of the Stiefel bundle V k {¥ n ) over S(¥ n ), where V k {¥ n ) is the Stiefel 
manifold of orthonormal fc-frames in F n , F = 1 or C, and 5(F n ) is the 
corresponding unit sphere. For example, the parallelizability of KLP" -1 , 
n = 2,4,8, implies that any two measures on M" can be bisected by 
(n — 1) pairwisc-orthogonal hyperplanes, while the triviality of the S - 
bundle V2(C 2 )/Z g over the standard Lens Spaces L 3 (q), q = 3 or 4, yields 
that each measure on K 4 can be equipartitioned into regular g-sectors by a 
pair of orthogonal regular q-fans. 



1. Introduction 

1.1. Topological Combinatorics and Equipartition Theory. The meth- 
ods of algebraic and geometric topology are by now a well-known tool in solving 
problems of discrete geometry and geometric combinatorics, particularly those 
of equipartition theory (see, e.g., [17, 26, 27, 9, 10], among others, for survey 
literature). Given a collection of mass distributions - finite positive Borel mea- 
sures on W 1 which are absolutely continuous with respect to Lebesgue measure 
- one would like to find simultaneous partitions of each of the distributions into 
symmetrical parts, in such a way that each part contains a desired proportion 
of each of the measures. 

Such an equipartition problem can often be translated into a natural topo- 
logical framework, the so-called configuration space/test-map procedure, by 
which the existence of the desired partition can be reduced to the (non-) exis- 
tence of equivariant maps between G-spaces, sections of vector or more general 
fiber bundles over manifolds, et cetera. The vast and powerful algebraic and 
geometric topological invariants associated to the framework - (equivariant) 
cohomology, characteristic and obstruction classes, spectral sequences, and so 
on - can be brought to bear in answering the topological question, thereby 
yielding the existence of the desired equipartition. 
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1.2. Our Mass Partition Problem. We shall consider a mass partition 
problem where the desired equipartitions are by regular (/-fans. 

Definition 1. A q-fan F q in M. n is the union of q half-hyperplanes centered 
about a (2n — 2) -dimensional affine space. A q-fan is called regular if the angle 
between successive half-hyperplanes is always 2ir/q, in which case the corre- 
sponding regions So, . . . , S g -i between the half-hyperplanes are called regular 
q-sectors. 

For example, a regular 2-fan is a hyperplane, whose regular 2-sectors are 
the corresponding half-spaces. Given a mass distribution \x on W 1 , one says 
that a regular q- fan equipartitions fi if = i/x(M n ) for each < % < q. We 
shall be concerned with finding a family of linearly independent or orthogonal 
g-fans, each of which equipartitions a given collection of mass distributions. 

Definition 2. Regular q-fans F 1 , . . . , FJ" in~R n are linearly independent (pair- 
wise orthogonal) if F^, . . . , F^ 1 - are linearly independent (pairwise orthogo- 
nal), where F^ 1 - is the linear span of the normal vectors of the half-hyperplanes 

of Ft- 

We may now state the main concern of this paper: 

Question 1. What is the maximum number k = Q(q;m,n) (ork = Q j -(q;m,n)) 
such that for any m mass distributions fj,i, . . . , \i m on M. n , there exist k linearly 
independent (respectively, orthogonal) regular q-fans F 1 , . . . , F* , each of which 
equipartitions each fij ? 

1.3. Preliminary Observations. Clearly, Q ± (q;m,n) < Q(q;m,n). Note 
that there is a natural distinction between the cases q = 2 and q > 3. For 
instance, fi ± (2; l,n) = n for all n, as one sees by considering the translated 
coordinate hyperplanes H^t) = {x e R n | x,- L = t} for each tGffi and applying 
the intermediate value theorem. On the other hand, the rigidity of the angles 
of a regular g-fan implies that 1, 2) = when q > 5, as one sees by con- 
sidering two unit disks in the plane at a sufficient distance (we shall show that 
fi(3; 1,2) = fi(4; 1,2) = 1). Secondly, the condition on linear independence of 
fans is different in the two cases, as F^ is one-dimensional when q = 2 and 
is two-dimensional otherwise. This distinction manifests itself in the upper 
bounds 



Q(2; m, n) < n — m + 1 and Q(q; m, n) < |_ J , q > 3, (1.1) 

which can be derived by examining m disjoint balls in R™ with affinely inde- 
pendent centers: If F^, . . . , F q are linearly independent regular g-fans, q > 3, 
each of which equipartitions each ball, then each centering codimension two 
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affine subspace At of F % q must pass through the center of each of the m balls, 
so that dim(P^ =1 AA > m — 1. On the other hand, dim(f > |*L 1 AA < n — 2k by 
linear independence of these g-fans, yielding the second upper bound. A sim- 
ilar argument involving the intersection of linearly independent hyperplanes 
which bisect each ball establishes the first inequality. 

2. Main Results and Computations 

We shall establish lower bounds for Q(q;m,n) and f2 _L (g;m, n) which arise 
from the existence of Zq-equivariant sections of Stiefel Bundles over spheres, 
or equivalently from sections of the corresponding quotient bundles over Real 
Projective Space when q = 2 and over the standard Lens Spaces when q > 3. 
Let p(2;R, n), p(q;R;2n), and p(q;C,n) denote the maximum number k for 
which the bundles (3.2), (3.3), and (3.4) admit sections, respectively. Then 

Theorem 2.1. fi x (2;m,n) > min{p(2; R, n), ^zy} 

Theorem 2.2. For q an odd prime, 

(a) ^(q; m, (q - l)n) > min{p(g; C, (q - l)n/2), ^} and 

(b) Q(q; m, (q - l)n) > \\ min{p(g; R, (q - l)n), %}] 

Theorem 2.3. (a) fi x (4; 1, 2n) > min{p(4; C, n),2n- 1} and 
(b) Q{4; 1, 2n) > \\ min{p(4; R, 2n), 2n - 1}] 

2.1. Some Calculations. We give some estimates on r2 ± (g;m,n), exact in a 
number of cases, which follow as consequences of the above theorems. First, 
note that Theorem 2.1 and the estimate (1.1) show that Q ± (2;n,n) = 1, 
thereby recovering the well-known Ham Sandwich Theorem - any n mass 
distributions on IR n can be bisected by a single hyperplane. When q is an 
odd prime, Theorem 2.2 yields that fi(g;n, (q — l)n) > 1 (see also [23]) and 
il ± (q;n,2(q — l)n) > 2. In particular, one has the following corollary: 

Corollary 2.4. For q an odd prime, 

(a) Q(q; 1, q — 1) > 1 and 

(b) Q ± (q;l,2q-2)>2 

Thus any mass distribution on IR 9 " 1 can be bisected by a regular g-fan, while 
for any mass distribution on R 2q ~ 2 there exists a pair of orthogonal g-fans, each 
of which equipartitions the measure. In general, our best estimates occur for 
R n when n is a relatively small even number, in which case the quotiented 
Stiefel bundles admit a relatively large number of sections: 
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fi(3;l,2) = l ft(4;l,2) = l fi- L (2;2,4) = 3 

^(3; 1, 4) = 2 fi- L (4; 1, 4) = 2 fi(5; 1,4) > 1 

Q(3;2,4) = l Q(7;1,6)>1 ^(2; 2, 8) = 7 , , 

fi- L (2;3,8)>3 ft(4;l,8)>3 fi x (3;2,8)>2 ^ ^ 

Q ± (5;l,8)>2 Q(11;1,10)>1 Q x (7; 1, 12) > 2 

n- L (2;2, 16) > 9 Q(3;l,16)>4 Q(4; 1, 16) > 4 

In section 6, we give a detailed comparison of the above estimates with 
previous estimates of f2(g; m, n) and m, n), as well as how they compare 

to the results of some related questions. The hyperplane case and its proof 
is discussed in section 4, while the regular (/-fan case for odd primes q is 
handled in section 5, as is the case of regular 4-fans and what interesting 
(near) equipartition statements can be made be for regular 2g-sectors when q 
is an odd prime (Theorem 5.5.). First, we provide some justification for the 
topological nature of our lower bounds. 

3. Topological Justification 

The lower bounds of Theorems 2.1, 2.2, and 2.3 depend directly on the 
geometric topology of Real Projective Space RP n_1 and the standard Lens 
Spaces L 2n_1 (g). Our first indication that these manifolds are naturally in- 
volved in answering Question 1.1 arises from a canonical identification of the 
space J(2; n) of all hyperplanes in R n with the tautological real line bundle 
over MP™ -1 , and of the space ^<c{q\2n) of all complex regular g-fans in R 2n 
with the tautological complex line bundle over L 2ri_1 (g). In other words, these 
regular g-fans are the natural combinatorial objects associated to these spher- 
ical space forms. 

To see these identifications, note that each hyperplane H(a, b) = {u e 
R n | (u, a) = b} in R n is uniquely determined by a pair of antipodal points 
{(a, b), (—a, —b)} in S 71 ^ 1 x R, so that 5(2; n) is realizable as the orbit space of 
S*" -1 x R under the diagonal Z 2 -antipodal action, i.e., with the canonical line 
bundle £(7) = (S^ 1 x R) /Z 2 over RP™" 1 . Letting (z, a) c = ELi denote 
the standard Hermitian form on C n , one similarly sees that each complex 
regular g-fan in R 2n (i.e., one centered about a complex hyperplane) is of the 
form F ? c (a, b) = {z e C n \ (z, a) c = b + v; arg(v) = 2nj/q, < j < q}. Thus 
each complex regular g-fan can be uniquely identified with an element of the 
orbit space of g 2 ™ -1 x C under the standard diagonal Z g -action, i.e, with an 
element of the tautological complex line bundle E(j q ) = (S 2n ~ l x C)/Z 9 over 
L 2n -\q) = S 2n ' l /Z q . 

3.1. Stiefel Bundles and their Quotients. Let F = R or C. The Stiefel 

manifold Vfc(F n ) consists of all /c-frames of F n , i.e., Axtuples (i>i, . . . , i>fc) of 
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ortho normal vectors of F n , and is topologized as a subset of the A;-fold product 
S(¥ n ) x ... x S(¥ n ), where S(¥ n ) is the unit sphere in F n (see, e.g., [13]). In 
particular, Vi(F n ) = S(¥ n ), and there is a fiber bundle 

Vk^W 11 - 1 ) ^ V k (¥ n ) A S(¥ n ) (3.1) 

given by projecting a k frame (vi, . . . , v k ) onto ir(vi, . . . , v k ) = v\. 

Diagonally extending the antipodal action on S^ 1 gives a free Z 2 -action 
on V k (M. n ): —1 • (vi, . . . ,v k ) = (— vi, . . . , —Vk), and quotienting (3.1) by this 
action yields a fiber bundle 

\4._ 1 (M n - 1 )/Z 2 \4(M n )/Z 2 A MP™- 1 (3.2) 
over ffiLP n_1 . Similarly, the free Z^-action on both V fe (lR 2n ) and V k (C n ) gener- 
ated by ( q ■ (ui, u 2 , • • • , «fc) = (Oi, C^2, • • • , C^fc), Cg = e 2 ^ 2 and 1 < r < g 
relatively prime to q, yields fiber bundles over L 2n ~ 1 (g): 

V k ^(R 2n - r )/Z q ^ V k (R 2n )/Z q 4 L 2n -\q) (3.3) 

V^C"" 1 )/^ ^ W)/Z 3 4 L^-^g) (3.4) 

We shall want to find a Z g -equivariant section of the bundle (3.1), or in 
other words a section of the corresponding quotient bundle (3.2), (3.3), and 
(3.4): a continuous map s : S(¥ n ) — > V k (¥ n ) such that (i) tt o s(v) = v for 
each v G S'(F n ) (i.e., each (v, s(v)) is a /c-frame in F n ) and (ii) (( q v, s(( q v)) = 
C q -(v,s(v)). 

As a section of (3.2) is the same as the existence of (k — 1) orthonormal 
vector fields on HLP n_1 , we have p(2;M, n) = S'pan(lRP n_1 ) + 1, where we 
recall that Span(M n ) denotes the maximum number of linearly independent 
(equivalently, orthonormal) vector fields on a smooth manifold M n . Likewise, 
a section of (3.3) is the same as the existence of (k — 1) orthonormal vector fields 
on L 2n ^ 1 (q) when the Z g -action above on V k (R 2n ) is standard (i.e., r = 1), and 
in fact p(q; R; 2n) = Span(L 2n_1 (g)) + 1 by the explicit calculations of Becker 
[7] and Szczarba [24] (see, e.g., [14] as well). 

Owing to the identification of regular (complex) g-fans and the aforemen- 
tioned tautological bundles, the connection between Question 1.1 and the tan- 
gent bundles of these manifolds can be therefore be glimpsed philosophically in 
terms of the fundamental relationship (see, e.g., [18, 24]) between the tangent 
bundles over these manifolds and the n-fold Whitney sum of their tautological 
bundles: 



TRP 11 - 1 © e 1 = P( 7 ) © ... © P( 7 ) 
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(3.5) 



and 

TL 2n '\q) ®e l = Re{E{ lq )) © ... © Re{E{ lq )), (3.6) 

where Re{E{^f q ) denotes the underlying 2-dimensional real bundle of E(^y q ) 
and e 1 is the trivial line bundle obtained by quotienting the normal bundle of 
the sphere. A similar analysis holds in the complex case by quotienting the 
complex tangent bundle Tc^ 2 ™" 1 = {(v,w) | (v,w) c = 0} C S 2 ™" 1 x C n by 
the Z 9 -action considered. 

Our proofs of the Theorems 2.1, 2.2., and 2.3 follow a similar pattern. A 
section of the relevant quotiented Stiefel bundle gives rise to a parametrized 
family of fc-tuples of regular g-fans. Given an appropriate number of mass 
distributions, the algebraic topology of the related manifold, as realized by an 
appropriate equivariance statement, implies that each fan in at least one these 
collections must equipartition each of the given measures. In the case of hyper- 
planes, the orthonormality of the vector fields implies that these hyperplanes 
are orthogonal. For q > 3, the regular g-fans are orthogonal if one considers 
complex Stiefel manifolds, while one can ensure that half of the regular g-fans 
are linearly independent if one considers real Stiefel manifolds. 

It is worthwhile to note that our methods for establishing our lower bounds 
are in some sense the opposite of the usual topological constructions utilized 
in equipartition theory. In the configuration space/test-map procedure, one 
deduces the existence of a desired partition from the non-existence of an (equi- 
variant) section of an appropriate bundle, while here the existence of such 
sections is used to establish our equipartition results. 

4. Bisections by Orthogonal Hyperplanes 

As noted above, Theorem 2.1 recovers the Ham Sandwich Theorem when 
m = n, and in fact our proof of Theorem 2.1 reduces to the classical geometric 
proof of the Ham Sandwich Theorem as attributed to Banach by Steinhaus [8] 
in this case. For m < n, our best estimates occur when Span(M.P n ~ 1 ) is largest. 
It is a well-known fact that is parallelizable iff n — 2, 4, 8, arising from 

multiplication in the division algebras of complex numbers, Quaternions, and 
Octonions. Thus one obtains the optimal values Q ± (2;2,n) = n in these 
cases. For general n = 2 a+4b m, m odd and < a < 3, the exact value 
of Span(RP n_1 ) = 2 a + 8b was determined by Adams [1], with vector fields 
arising from realizations of lR n as a real Clifford module (see, e.g., [3, 14]). 
Thus fi- L (2;3, 8) > 3 because Span(MP 7 ) = 7, while Q ± (2;2,16) > 9 and 
fi _L (2; 3, 16) > 7 since Span(WP 15 ) = 9. Owing to the paucity of orthonormal 
vector fields on RP n_1 , however, our estimates on fi _L (2; m, n) obtained in this 
fashion worsen as n increases. In particular, one can compare our estimate 
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Q ± (2;2,n) > min{Span(RP n - 1 ) + 1, n- 1} with the known value Q ± (2;2,n) = 
n — 1 given in [15]. 

4.1. Proof of Theorem 2.1. We follow the program laid out in section 3. 
First, we have the following lemma. 

Lemma 4.1. Let fi be a mass distribution on R n ; and let s : S*"" 1 — > S n ~ l 
be a continuous 7Li-equivariant map. Then there exists a continuous family 
{H(x) = H(—x)} x( z S n-i of hyperplanes parametrized by RP n_1 ; each of which 
bisects \i. Moreover, H ± (—x) = H T (x) for each pair of corresponding half- 
spaces. 

Proof. Define a family of hyperplanes H(x,t) = {u G R n | (u, s(x)) = t} and 
half-spaces H + (x,t) = {(u,s(x)) > t] and H~(x,t) = {{u, s(x)) < t} for 
each (x,t) G S 71 ^ 1 xl. As /i is a mass distribution, the association (x,t) h- > 
[i(H + (x, t)) is continuous, while H ± (—x 1 —t) = H~(x, t) for each (x, t) because 
s(— x) = —s(x) by assumption. 

For each x G define g x : R -> [0, oo) by x (t) = ^(H + (x,t)). 

The monotonicity properties of /x show that ^ is monotone decreasing, with 
linwoo^) = /x(R") and lim^ +00 ^(t) = /i(0) = 0. Hence ^(^(R™)) is 
a closed interval by the intermediate value theorem and the monotonicity of 
g x , and letting t(x) be the center of this interval defines a continuous func- 
tion t : S n - 1 ->■ R. As t(-x) = defining if(a;) := H(x,t(x)) and 
H ± (x) := H ± (x,t(x)) gives the desired family of parametrized hyperplanes 
and half-spaces. □ 

We now prove Theorem 2.1. Let /ii, . . . , /x m be a collection of mass distribu- 
tions on R n . For /c = min{p(2; R, n), ^Ej}, let s(x) = (si(x), . . . , Sfc(x)) be a 
Z 2 -equivariant map section of V^R"), where Si(x) = x. Letting H^x) denote 
the hyperplane corresponding to s«(x) which bisects /ii as given by (the proof 
of) Lemma 4.1, we see that Hi(x), . . . , Hk(x) are pairwise orthogonal by the or- 
thonormality of the s^x). Defining / = (/ 2 , . . . , f k ) : S^ 1 ->• R*(™-i) C R™ _1 

by = (^(-^i"^))^-^^^*"^))) for each 2 < j < m, applying the 

Borsuk-Ulam Theorem below shows there exists some pair {x, —x} C S*" -1 for 
which iij(H~(x)) = fij(H+(—x)) = fij(H^(x)) for each 2 < j < m and each 
1 < i < k, thereby finishing the proof. 

Theorem 4.2. The Borsuk-Ulam Theorem 

Let f : S*" -1 — ?■ R n_1 be a continuous map. Then f(—x) = f(x) for some pair 

5. Regular g-FANS, q > 3 
5.1. Proof of Theorem 2.2. 
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Proof. Let /ii, . . . , /j, m be mass distributions on M 2 *, t = (q ~ 2 >n . For k = 
min{p(g; C, t), n/m} (respectively, k = min{p(g; R, 2t), n/m}), let s(x) = 
(si(x) — x, s 2 (x) . . . , Sk(x)) be a section of 14(C*) (respectively, \4(IR 2 *)), equi- 
variant with respect to a given Z^-action on V k (0) (respectively, V k (R 2t )), and 
extend each to a Z^-equivariant map Sj : IR 2 * — > R 2 ' by setting Sj(ax) = 
asi(x) for each a > and each x e S* 2 ' -1 . 

Fix 1 < i < A;. For each u = • • • , m*) G S* 2 ^ 1 C C* +1 , we define 
Sj(u) := {zeC'l (z, 5,( Ml , . . . , u t )) c = -(uoY + u; arg( V ) G for 
each < j < g. For the given 1 < r < g, s~i(( q u) = Q§i(u) for each -u G R 2 *, 
and so Sq(Qu) = Sj r .(u) (mod g) for each < j < q. 

To ensure continuity of our construction, we exclude from S 2t+1 the set 
X q := {QYjZl x 0. When u^^xO, the S] (u) are the regular g-sectors of the 

complex regular g-fan F^(u) := F g c (s,( ^[g^g^ ), ||( u ~"^ t )|| ))- 0n the other 
hand, if u = (wo, 0) € S 1 x 0, that wo 7^ f° r an y < j < g implies that for 
each 1 < i < k there exists some unique < ji < q such that ^(u) = R 2 ' 
and Sj(u) = for j ^ ji. 

Now let pi, . . . , p m be mass distributions on R 2 '. For each 1 < £ < m, let 
/< = (/<, . . . , : S 2t+1 -X q ^R k be given by //(u) = M^oH) for each 
1 < % < k, and let / = (f\ . . . , f m ) : S 2m - X 9 ->■ R fcm C R n . It follows as in 
[23] that / is continuous, so by Theorem 5.2 below there exists some Z^-orbit 
{qu}g C S 2t+1 - X q for which ^{S) r {u)) = ^(SS(C|u)) = M^(u)) for 
each 1 < « < fc, < j < q, and 1 < £ < k. By the discussion above, this u 
cannot be in S 1 x 0, lest p<?(R 2t ) = p(0) = 0. Thus each F^u) is a complex 

regular g-fan, and as J2 9 j=o ^i(^jr( u )) = A^^ 2 *)? eacn -^ ? C '*( U ) equipartitions 
each 

Supposing s is a section of \4(C*), the s$( ) are complex orthonor- 

mal, and hence the centering complex hyperplanes of the ,l (u) are pairwise 
complex orthogonal. Thus these regular g-fans are pairwise orthogonal. In 
the case s is a section of \4(R 2 '), Proposition 5.1 applied to the orthonormal 
vectors sA ^'"'^lu ), Sk( u? u '"' Ut \ ) shows that at least r|l of these vectors 

X V ||(tti,...,u t )|| /' ' K \ \\(ui,...,u t ) ' 121 

are complex linearly independent, and hence that at least |~|] of the regular 
g-fans are linearly independent. □ 

Proposition 5.1. If ui, . . . ,u k are linearly independent vectors in M. 2t , then 
at least r = |~|] of the uj are complex linearly independent in C*. 

Proof We argue by induction of k. For k — 1 there is nothing to show, and 
for the induction step it is enough to assume that k = 2r. Suppose that 
Ui, . . . , Uk+i are linearly independent in M 2t . By induction, we may assume 
that the vectors u±, . . . , u r are complex linearly independent in C*, i.e., that 
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■Ui, iui, . . . , u r , iu r are linearly independent in R 2 '. If u±, . . . , u r , Uj were not 
complex linearly independent in C* for any r < j < k + 1, then the linear 
span of {tii, mi, . . . , u r , iu r } would equal the linear span of {ui,U2, • • • , w/c+i}, 
contradicting the linear independence of these vectors. □ 

Theorem 5.2. Let q be an odd prime. Given any continuous map f : S^ 9 ~ 1 ^ n+1 - 
X q ->■ W 1 , there exists some Z q -orbit C S^ n+1 - X q such that 

Proof. This is a corollary of the "Z g -Borsuk Ulam Theorem" considered in [23], 
which states that given any continuous map g — (g± : . . . , g n ) : S 2n+1 —X q — > C n 
and any n integers 1 < r±, . . . , r n < q relatively prime to q , there exists some 
x E S 2n+1 - X q such that YX=o C q kn 9i{C q x) = for each 1 < i < n. 

For q an odd prime and / = (fi, . . . , f n ) : S^ q ~ 1 ' >n+1 —X q — > R n a continuous 
map, we apply this theorem to the map g = (<?i,i, . . . ,g n ,(q-i)/2) '■ S'^ _1 ^ n+1 — 
X q ->■ R™^ 1 )/ 2 C C"^" 1 )/ 2 and numbers n,i, . . . ,r n ,(,_i) /2 by letting = f i 
and r^fc = fc for each 1 < % < n and 1 < k < (q — l)/2. 

Fixing 1 < i < n, we have 

9-1 

EC^(C^) = (5.1) 

fc=0 

for each 1 < r < (g - l)/2. As cos(^) = -± for each 1 < fc < g, 

summing (5.1) over r and evaluating the real part of the ensuing equation gives 
^fiix) - \{Bi{x) - fi(x)) = 0, and hence fi(x) = \Bi(x), where Bi(x) = 
Ylk=o fi(Cq x )- If we multiply (5.1) by Q r for each r, similar reasoning yields 
fi((q x ) — \Bi(x) for each j > as well. □ 

5.2. Proof of Theorem 2.3. As in the proof of Theorem 2.1, one has the 
following observation concerning Z/i-equivariant maps and regular 4-fans: 

Lemma 5.3. Let /i be a mass distribution on R 2n . A Z 4 -equivariant map 
s : S 2 " 1 ^ 1 — > S 2n ~ l induces a continuous family {F 4 (x) = F 4 {ix) = F 4 (—x) = 
F 4 (—ix)} x< zs 2n - 1 °f complex regular 4-fans parametrized by L 2n_1 (4), each of 
whose opposite regular 4- sectors St(x) and Sk+2(x) = St(—x) have equal mea- 
sure. 

Proof. The proof is analogous to that of Lemma 4.1. For < k < 4, each 
pair (x,t) E S 2n ~ l x R defines a family of hyperplanes H k (x,t) = {u E R 2ri | 
(u,i k s(x)) = t} in R 2n . For simplicity, assume that s(ix) = is(x) for each 
x E S 271 ^ 1 (the proof when s(ix) = —is(x) is similar), so that H^(x,t) = 
H±(i k x,t) and H± +2 {x,t) = H±(-i k x,t) = H*{i k x, -t) = H*{x, -t). 
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As before, for each x G S 2n ~ l we can choose tk{x) G R for which the 
hyperplane H k (x) := H k (x,t k (x)) bisects fj, and so that the association x 
tk(x) is continuous. As tk(x) = to(i k x) and tk+2(x) = tk(—x) = —tk(x), 
we have H^(x) = H^(i k x) and H^ +2 (x) = Hjjr(-x) = H^(x). Since s(x) 
and is(x) are orthonormal, the hyperplanes H (x) = H (—x) = H 2 (x) and 
H\{x) = Hi(—x) = H 3 (x) are orthogonal, and hence F±(x) := H (x) U Hi(x) 
is a regular 4- fan, and indeed a complex regular 4- fan because H (x)C\Hi(x) = 
{u G C n | (u, x)c = ioC^) + ^i(^)} is a complex hyperplane. The regular 4- 
sectors corresponding to F 4 (x) are given by S k (x) := H^(x) fl H£ +1 (x), so 
5'fc+2( a; ) = S k (—x). That both H k (x) and H k+1 (x) bisect // is equivalent to 
li(S k (x)) = ii(S k+2 (x)) = fx(S k (-x)). □ 

We may now prove Theorem 2.3: 

Proof. Let s(x) = (si(x) = x, s 2 , ■ ■ ■ , s k ) be a Z 4 -equivariant section of V k (C n ) 
(respectively, V k (M. 2n )), where k = min{p(4; C, n), In — 1} (respectively, k = 
min{p(4; R, 2n), 2n — 1}). For a mass distribution on R 2n , let {^(a^xes 2 "- 1 
and {<S^(x) | < £ < 4:} xeS ^-i denote the family of complex regular 4-fans 
and regular 4-sectors associated to the Sj as given in the proof of Lemma 5.3. 

As S J (±ix) = S((x) and S{(±ix) = S J (x), defining / = (f u ...,f k ) : 
S 2n-i ^ R fe c R 2 ™- 1 by fj(x) = n(S J (x)) -fi(Si(x)) for each 1 < j < k yields 
f(ix) = —f(x), and hence Theorem 5.4 below guarantees some x G S* 2 ™ -1 such 
that /i(Sq(x)) = /i(S[(x)) for each 1 < j < k. However, n{S 3 2 {x)) = /i(Sl(x)) 
and n(S((x)) = n(S 3 3 (x)), so fi(S 3 k (x)) = \fi{R 2n ) for each < k < 4. 

In the case of complex Stiefel bundles, the complex orthonormality of S\(x), 
...,s k (x) shows that F^(x), . . . , F k (x) are orthogonal, while in the case of 
real Stiefel bundles Proposition 5.1 applied to these vectors implies that at 
least |~|] of the equipartitioning regular 4-fans F±(x), . . . ,F k (x) are linearly 
independent. □ 

Theorem 5.4. /// : S 2n ~ l — > R 2 ™" 1 is a continuous map satisfying f(ix) = 
—f(x) for each x G S 2n ~ l , then fix) = for some x G S' 271-1 . 

Proof. This follows from the intermediate value theorem when n — 1 and 
is a standard if degree argument n > 1: Supposing no such x exists, the 
map g(x) = /(x)/||/(a;)|| is continuous, as is the composition h = j o g : 
S 2n - 1 ->■ S 2n -\ where j : S 2n - 2 ^ S 2 ^ 1 is the inclusion x \-> (x,0). As h is 
nullhomotpic, deg(h) = 0, but h(ix) = —h(x) for each x G S 2n ~ l implies that 
deg(h) = 2 mod 4, as follows from examining the induced map h : L 2n_1 (4) — > 
RP 2 ™ -1 and the fundamental group and Z2-cohomology rings of the spaces 
involved (see, e.g., [13]). □ 

5.3. Some Lower bounds for Regular (/-fans. The values of p(q; R, In) = 
Span(L 2n ~ 1 (q)) + 1 given in [7] when n^4 and deduced as in [14] when n = 4 
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determine our lower bounds for Q(q;k,2n). For instance, Span(L 7 (4)) = 5 
implies 3 < Q(4; 1,8) < 4, while Span(L 16 (3)) = 9 and Span(L 16 (4)) = 8 yield 
the estimates Q(3; 1, 16) > 4 and fi(4;16,4) > 4, respectively. As with the 
case of hyperplanes, however, our estimates on Q(q; (q — l)n) are relatively 
weak in comparison to n, owing to the relative lack of linearly independent 
vector fields on L 9 ( n-1 ) -1 . For instance, one can compare Theorem 2.3 with 
the known value fi ± (4; l,n) = L^^J given in [15]. 

On the other hand, the numbers p(q; C, n) apparently have yet to be de- 
termined (see, e.g., [14, 19, 20]), though the maximum value k = p(C,n) 
for which \4(C n ) admits a (non-equivariant) section is known for all n. Un- 
fortunately, p(C,n) (and hence p(q;C,n) < p(C,n)) is quite small. Indeed, 
p(C,n) = 1 if n is odd and p(C, 2fc) = 2 for 1 < k < 11 (see [2, 4] for an 
explicit formula for arbitrary n). In fact, the only (see, e.g., [14, 19, 20]) ex- 
plicitly known example of a section s : S* 4 "" 1 — > V2(C 2n ) is s(x) = (x,jx), 
where j is the usual unit quaternion and S' 4 ™^ 1 C H n . This map is S 1 - 
equivariant, with s(\x) = (\x, \ _1 jx) for each \ e S 1 and x G S' 4 ™^ 1 , and 
hence is Z 9 -equivariant for each q. In particular, the triviality of the cor- 
responding circle bundle S 1 > U 2 (C 2 )/Z g — > L 3 (q) yields the optimal val- 
ues ^(35 1,4) = fi x (4;l,4) = 2, while p(q; C; 4) = 2 yields the estimates 
Q ± {5; 1, 8) > 2 and Q ± {3; 2, 8) > 2. 



5.4. Regular 2g-sectors. Let q be an odd prime. Given a mass distribution 
on R 2n , the same reasoning as in Lemma 5.3 shows that the identity map on 
g2n-i i nc i uces a continuous family {H (x), Hi(x) = H (±( 2q x), ■ ■ ■ , H q ^i(x) = 
H (±(%~ 1 x)} xeS 2n-i of q hyperplanes in R 2n parametrized by L 2n ^ 1 (2q), for 
which the angle (Hk(x), Hk+i(x)) between any two successive hyperplanes is 
always equal to ir/q, and for which each pair Sk(x) and Sk{— x) = Sk+ q (x) 
of opposite regular 2g-sectors Sk(x) = H^(x) D H£ +1 (x) have equal measure. 
Moreover, S k (x) = S (($ q x) for each < k < 2q. 

Theorem 5.2 still holds (with nearly identical proof) if the set X q is not 
removed, so in particular for any continuous map / : S q — > R there exists some 
x G S q for which f{x) = f(Cq x ) f° r each 1 < k < q. Letting f(x) = p,(So(x)) 
and noting that fj,(Sj(x)) = p,(Sj +q (x)) for all < j < q therefore yields the 
following near equipartition statement: 

Theorem 5.5. Let q be an odd prime and let p be a mass distribution on 
M. q+1 . There exists a collection {HiYiZl of q hyperplanes with consecutive an- 
gles (Hj,Hj + i) = - for each < j < q, so that R 9+1 is covered by the regular 

2q-sectors {S k = H k n ^+1}^ and M^o) = n{Si) = ... = p(S 2q ~i). 
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Such a collection of q hyperplanes as given by the theorem might not consti- 
tute a regular 2g-fan, however, since the interiors of the 2g-sectors may inter- 
sect non-trivially. Thus for any [i on M 4 we can say there exists hyperplanes 
Hq^Hi, H 2 whose successive angles are always equal n/3 and whose correspond- 
ing regular 6-sectors cover M. 4 and all have measure equal to |yu(IR 4 ) + | //(/), 
where I is the intersection of the regular sectors. This can be compared to 
the result that any mass distribution on IR 4 can be equipartitioned "modulo 
2" by a regular 6-fan [23]. A similar decomposition gives R 6 as the union of 
10 regular 10-sectors of equal measure exists for any mass distribution on M 6 , 
and likewise for M. 8 and regular 14-sectors. For a single measure on M. 2q+2 , the 
section s(x) = (x,jx) of V^C 2 * 3 " 1 " 2 ) can be used as before to find a pair of col- 
lections of regular 2g-sectors covering IR 2l3+2 , all of which have equal measure, 
and which are orthogonal in an appropriate sense. 

6. Related Questions and Results 

We conclude this paper by discussing some research related to Question 1.1. 
Of most importance is an equipartition problem originally posed by Grunbaum 
[12]. Instead of asking for a collection of k hyperplanes, each of which bisects 
a given collection of mass distributions, one demands instead that the hyper- 
planes equipartition each of the measures, i.e., that the each of the 2 k orthants 
determined by the k hyperplanes contains l/2 fc the measure of each mass 
distribution. A triple (k, m, n) is said to be admissible if any m mass distribu- 
tions on W 1 can be equipartitioned by k hyperplanes, and one searches for the 
minimum n = A(k,m) for which (k,m,n) is admissible. By considering the 
unit ball in M. n , one can deduce as in [21] that the admissibility of (k,m,n) 
implies that any (m — 1) distributions on R n can be equipartitioned by k or- 
thogonal hyperplanes. In particular, one has r2 ± (2;m — 1, A(k,m)) > k and 
Q ± (4;m-1, A(2k,m)) > k. For instance, the values A(2, 2 r+1 - 1) =3-2 r -l 
of [16] imply that Q ± {4; 2 r+1 - 2, 3 • T - 1) > 1. 

A major breakthrough on estimates of A(k,m) was given by Ramos [21], 
whose results were extended substantially in [16]. Better conditions for en- 
suring the orthogonality of equipartitioning hyperplanes were provided in [11]. 
Closely related to these results are those of Makeev [14], who showed (i) that 
for a single measure on M n , one always find n — 1 pairwise orthogonal hy- 
perplanes, any two of which equipartition the measure, (thereby establishing 
n ± (4; l,n) = [f J), and (ii) that for any two such measures on W l one can 
find {n — 1) pairwise orthogonal hyperplanes, any two of which equiparti- 
tion both measures (thereby establishing the values f2 ± (4;2,n) = L 1 ^] an d 
Q ± (2;2,n) =n- 1). 

As a generalization of the Grunbaum Problem, one can move from hyper- 
planes (i.e., regular 2-fans) to regular g-fans and ask for "g-admissibility" when 
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q > 3: triples (k, m, n) for which any m mass distributions in IR n can be 
equipartitioned by k regular g-fans into q k pieces, each of which contains l/q k 
the measure of each mass distribution. A similar question can be asked for 
equipartitions by orthogonal regular g-fans. Such results will be presented soon 
in a forthcoming paper [22] when q is an odd prime. As before, g-admissibility 
of (k,m,n) implies that any (m — 1) measures in M. n can be equipartitioned 
by k pairwise orthogonal regular g-fans, though better orthogonality condi- 
tions along the lines of [11] will also be given. For example, we shall show 
that (2, 2, 8) is 3-admissable, hence that any mass distribution on M 8 can be 
equipartitioned by a pair of orthogonal regular 3-fans (this can be compared 
to fi- L (3; 1,4) = 2), and additionally that any two such measures on M 10 can 
be equipartitioned by a pair of orthogonal regular 3-fans with linear centers. 
Finally, we note that the values f2(3; 1, 2) = £7(4; 1, 2) = 1 were also obtained 
by Barany and Matousek ([5, 6]), and that f2(3;n — l,n) = 1 was established 
in [25]. 
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